def insert_sort(li):
    for i in range(1, len(li)):  # i 表示摸到的牌的下标
        tmp = li[i]  # 手里拿到的牌
        j = i - 1  # j指的是手里的牌的下标
        while j >= 0 and li[j] > tmp:  # 手里还有牌，手里的牌比排好的牌小（看插在哪）
            li[j + 1] = li[j]  # 牌好的牌右移
            j -= 1
        li[j + 1] = tmp  # 将牌插入
        print(li)


li = [3, 2, 4, 1, 5, 7, 9, 6, 8]
print(li)
insert_sort(li)
# print(li)
